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Abstract — We study the performance region of a general multicell 
downlink scenario with multiantenna transmitters, hardware impair- 
ments, and low-complexity receivers that treat interference as noise. 
The Pareto boundary of this region describes all efficient resource 
allocations, but is generally hard to compute. We propose a novel expHcit 
characterization that gives Pareto optimal transmit strategies using a 
set of positive parameters — fewer than in prior work. We also propose 
an implicit characterization that requires even fewer parameters and 
guarantees to find the Pareto boundary for every choice of parameters, 
but at the expense of solving quasi-convex optimization problems. The 
merits of the two characterizations are illustrated for interference 
channels and ideal network multiple-input multiple-output (MIMO). 

Index Terms — Beamforming, dynamic cooperation clusters, fairness- 
profile, hardware impairments, network MIMO, parametrizations, Pareto 
boundary, performance region. 

L INTRODUCTION 

Interference limits the performance of multicell systems. Conven- 
tionally, interference is managed by dividing the available frequency 
resources such that adjacent cells use different subcarriers. In modern 
multiantenna systems, interference can instead be managed spatially 
(T), potentially leading to large improvements through global reuse 
of all frequency resources. However, spatial interference management 
requires reliable channel state information (CSI) and joint transmis- 
sion optimization across cells. This coordination is termed network 
MIMO or coordinated multi-point (CoMP). 

Multicell performance optimization is more involved than oblivi- 
ous single-cell optimization; user-fairness and inter-user interference 
bring a strong intercell coupling. All achievable combinations of user 
throughput are ideally described by the capacity region, derived in 
||2 1 when all base stations act as a single transmitter. In practice, the 
capacity region is an optimistic performance measure as it, for exam- 
ple, relies on global transceiver design and complex signal processing. 
Herein, we consider an alternative that we call the performance region 
with simple receivers that treat co-user interference as noise and have 
a single effective antenna]] These assumptions recognize the low- 
complexity constraints on practical user terminals. 

The performance region is characterized by its Pareto boundary, 
a subset of the outer boundary where the performance cannot be 
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improved for any user without degrading for others. This boundary 
represents all efficient resource allocations. In general, it is hard to 
find points on the Pareto boundary, but there are characterizations that 
reduces the search-space to a few parameters. Some characterizations 
are explicit, thus they provide closed-form transmit strategies based 
on the parameters |3J-|^. Their downside is that they only provide 
necessary conditions; not all parameter choices achieve the Pareto 
boundary. On the contrary, implicit characterizations guarantee that 
a point on the outer boundary is found |8|-|11|, but a quasi-convex 
problem must be solved for each choice of parameter values to find 
the corresponding transmit strategy. 

Explicit Pareto characterizations for general multicell systems with 
Kt transmitters and Kr users were given in |3 1 and |4|. Both required 
Kt{Kr — l) parameters for beamforming (and often additional power- 
control parameters), and these were improved from complex-valued 
in [3 1 to [0, 1] -parameters in |4|. The special case of the multiple- 
input single-output (MISO) interference channel, where each trans- 
mitter serves a single unique user, has received particular attention. 
A characterization with Kt{Kr — 1) complex-valued parameters was 
derived in |5| and it was improved in |6| to [0, 1] -parameters. A 
similaij^ characterization was proposed in |8|, although closed-form 
beamforming is not guaranteed. Recently, |7| showed that only a 
single parameter is required for the two-user MISO interference 
channel (and it even ensures attaining the Pareto boundary). 

Implicit Pareto characterizations have received considerably less 
attention. The broadcast capacity region was considered in |9 |, and 
the performance region of MISO interference channels in |8|, | lOJ. 
In both cases, Kr — 1 parameters were used to define a ray from the 
origin. The intersection between this ray and the outer boundary of 
the region was formulated as a quasi-convex optimization problem. 
There are connections to the optimization of worst-user performance 
1 11 1, 1 12], which represents a certain ray direction. 

Herein, we consider a general multicell scenario with dynamic 
cooperation clusters 1 13], basically describing anything from inter- 
ference channels to ideal network MIMO in a unified manner. The 
performance is measured by arbitrary functions of the single-to-noise- 
and-interference ratios (SINRs), we consider arbitrary linear power 
constraints and hardware impairments. The main contributions are as 
follows. 

• A novel explicit Pareto boundary characterization is proposed. 
It exploits the idea of uplink-downlink duality fT2)-fT4) and 
uses Kr + L — 2 positive parameters, where L is the number of 
power constraints. Thus, it requires fewer parameters than the 
prior work in l|3)-|[6j, |^ |. 

• The implicit Pareto boundary characterizations in fSl-fTTl are 
extended to general multicell scenarios, using Kr — l parameters 
in the interval [0, 1]. Each point is given by solving a quasi- 
convex optimization problem. 

• The proposed characterizations include physical hardware im- 
pairments that could distort the transmitted signals, while the 
prior work in 1 1 1-| 16] are limited to ideal transceiver hardware. 

^Positive parameters are used in 1 8], but there are bijective functions from 
[0, cxo) to [0,1] making the complexity identical. 
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transmitters is denoted hfc = [hjj^ . . . h 



Ktkl 



Fig. 1. Schematic intersection between three cells. BSj serves users in the 
inner circle (T>j), while it coordinates interference to users in the outer circle 
(Cj). Ideally, negligible interference is caused to users outside both circles. 



11. System Model and Preliminaries 

We consider downlink transmission with Kt base stations and Kr 
users. The jth base station is denoted BSj and has Nj antennas. The 
kth user is denoted MSfc and is a simple receiver. 

Definition 1. A simple receiver has the following characteristics: 

• It is viewed to have single effective antenna in the transmit 
optimization; 

• It treats co-user interference as noise (i.e., without trying to 
decode and subtract interfering signals). 

The first property means that MSfc either has a single antenna 
or has Mk > 1 antennas that are combined into a single effective 
antenna (using receive combining) prior to transmit optimization 
to enable practical non-iterative transmission design. The second 
property means single user detection and enables low-complexity 
reception, but is suboptimal except in some low-interference regimes 

QSJ. 

In a general multicell scenario, some users are served in a coordi- 
nated manner by multiple transmitters. In addition, some transmitters 
and receivers are very far apart, making it hard to estimate these 
channels and pointless to use such uncertain estimates for interference 
coordination. To capture these properties and enable unified analysis, 
we adopt the dynamic coordination framework of |13|. 

Definition 2. Dynamic cooperation clusters means that BSj has the 
following characteristics: 

• It has perfect CSI to receivers in C {1,...,/^^}, while 
interference generated to receivers k Cj are treated as additive 
complex Gaussian noise; 

• It serves the receivers in Vj C Cj with data. 

This coordination framework is characterized by the sets Cj , Vj , 
and the mnemonic rule is that Vj describes data from transmitter 
j while Cj describes coordination from transmitter j. To reduce 
backhaul signaling of data, the cardinality of Vj is typically smaller 
than that of Cj. These sets are illustrated in Fig. [T] and can be selected 
based on long-term channel gains (see fTS) for details). Special cases 
include ideal network MIMO where all transmitters serve all users 
(with Cj — Vj — {1, . . . , i^r}) and the interference channel (with 
Kt — Kr, Vj — {j}, and Cj = {1, . . . , i^r}). More detailed examples 
are available in [11 1 and |13|. 

To enable coordinated transmissions, perfect phase coherence and 
synchronous interference is assumed between transmitters that serve 
users jointly (cf. 1 16|). The effective flat fading channel from BSj 
to MSfc is denoted hj^. The combined effective channel from all 



X^jJi ^j- The received signal at MSfc is modeled as 



with N = 



(1) 



where selects the transmit antennas that send the zero-mean data 
signal Sfc G C^^^ to MSfc. The signal correlation matrix Sfc = 
E{sfcs|^} is a parameter in the transmission design. 

Let Im,Om G C^^^ denote identity and zero matrices, respec- 
tively. Then, G C^^^ is block-diagonal and the jth block is Inj 
ifke Vj and Onj if k ^ Vj. Similarly, Ck eC^""^ selects signals 
from transmitters with non-negligible channels to MS^; Cfc G C^^^ 
is block-diagonal and the jth block is Inj if /c G Cj and Onj if 
k Cj. The remaining (weak) interference and thermal noise is 
modeled by Uk G CAf{0, al) 

In contrast to the prior works fTl-fT6l, we consider that physical 
transceivers suffer from hardware impairments (e.g., nonlinear am- 
plifiers, phase noise, and IQ-imbalance) |17|-|19|. The transmitter 
impairments are well-modeled by the Gaussian distortion term ^ G 
CA/'(0, S) (Trj. The covariance matrix S G C^^^ is assumed diag- 
onal and the distortion power at the nth antenna is proportional to the 
transmit power at this antenna: S J2n=i Z)f=i TnDfcSfcDf , 
where the nth diagonal-element of Tn is Kn while all other elements 
are zero. The proportionality constant Kn is known as the error vector 
magnitude (EVM) and typically satisfies Kn G [0,0.15], depending 
on the quality of the transmitter hardware. 



A. Power Constraints 

The transmission is limited by L linear power constraints 



Kr 



Sfe} < qi, 



= 1, 



(2) 



where Qzfc G C ^ are Hermitian positive semi-definite matrices 
for all l^k. To ensure that the total power is constrained and only is 
allocated to dimensions used for transmission, these matrices must 
satisfy two conditions: a) Qik — JDkQik^k is diagonal and b) 

A total power constraint (L = 1) as well as per-base station (L — 
Kt) and per- antenna constraints (L = N) can be expressed as |2|; see 
examples in p3) . The matrices Q^fc could be identical among users 
served by the same set of base stations, but it is also possible to 
have user- specific or area- specific soft- shaping constraints that limit 
the interference generated in certain channel subspaces identified by 
Qifc (e.g., to not disturb neighboring systems ||20J). 

B. Performance Region 

Most common quality measures are monotonic functions of the 
signal-to-interference-and-noise ratio (SINR); for example, achiev- 
able data rate, mean square error (MSB), and bit/symbol error rate 
(BER/SER). For the system model in {TJ, the SINR at MSfc become^ 



SINRfc(Si 



^? + hfC,(ED,S,Df + S)Cfh, 

k^k 



(3) 

Thus, optimizing the performance means selecting the transmit cor- 
relation matrices Sfc appropriately. 

^For notational simplicity, dirty-paper coding has not been included. It can 
however be used to presubtract interference at the transmitter- side, and the 
corresponding SINR expressions can be achieved using the same approach as 
in [T4l. 
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Herein, we model the performance of MSfc by an arbitrary 
continuous and strictly increasing monotonic performance function 
^fc(SINRfc) that we seek to maximiz^for each user. For simplicity, 
we let 5'fc(0) = 0. We define the region of performance outcomes for 
feasible transmit correlation matrices Si, . . . , S^^: 

Definition 3. The achievable performance region IZ C M.^'^ is 

7^= {((7i(SINRi),...,5k.(SINRkJ) : (Si , . . . , SkJ G 5} 

(4) 

where the set of feasible transmit strategies is 



<S= {(Si,...,SkJ : Sfe^OivV/c, J2^T{QikSk}<qi\/l}. 

(5) 



k=i 



This region describes the performance that can be simultaneously 
achieved by the different users. It is a compact region since S 
is compact. The interesting part of 7^ is a subset of the outer 
boundary, called the Pareto boundary, where no user can improve 
its performance without degrading others' performance: 

Definition 4. The outer boundary dVS^ C IZ and the Pareto 
boundary dlZ C IZ consist of all r G 7^ for which there is no 
G 7^\{r} with > r or > r, respectively (component- wise 
inequalities). 

All efficient outcomes of performance optimization lie on the 
Pareto boundary. There are no simple expressions for dlZ, but explicit 
and implicit characterization are derived in the following sections. 

III. Explicit Pareto Boundary Characterization 

In this section, we derive a subset of the feasible transmit strategies 
in S that can attain the complete Pareto boundary and is explicitly 
characterized using Kr + L — 2 parameters from [0, 1]. Recalling 
that each strategy consists of Kr transmit correlation matrices of size 
N X N, the derived necessary condition constitutes a major reduction 
of the search space for Pareto optimal strategies. 

We will exploit the sufficiency of single- stream beamforming, 
proved similarly to |13 Theorem 1]: 

Lemma 1. Each point r G dlZ can be attained by some transmit 
strategy (Si, ... , S^^) G S satisfying rank(Sfc) < 1 VA;. 

The lemma says that it is sufficient to consider transmit correlation 
matrices that are either rank-one or identically zero. Next, we propose 
such a strategy based on a set of parameters. 

Strategy 1. For some given non-negative parameters {Mfcj^i and 
{Az}^i, let the signal correlation matrix of user /cbeSfc — pk^k^^ 
with 



[Pi 



Wfc 



ll^lDfh.ll 

[710-1 . . . lif^CTK^] 



(6) 
(7) 



where 



=(E Cf (h^hf + ^T^h^hf T„)C^Dfc (8) 



+ 



Ik 



(9) 



^In case of a strictly monotonic decreasing error measure ^^(SINRfc) 
that should be minimized (e.g., MSE, BER, or SER), we can maximize 
^fc(SINRfe) = ^fc(O) - ^fc(SINRfc) instead. 



In ([6|-([9]), we let (•)^ denote the Moore-Penrose pseudoinverse and 
the element of M G R^-^^- is 

{N 
|hf D.w.|2 - 7. E |hf D.T.w.^ i = j, 

N 
-7,(|hfC,D.w.|2+ E|hfC,D.T.w.|2), i^j. 
n=l 

(10) 

The following theorem shows that Strategy [T] can attain any point 
on the Pareto boundary dlZ by proper parameter selection. 

Theorem 1. Each Pareto optimal point r G dlZ is attained by 
(Si,...,Sk^) G S given by Strategy [T]for some selection of the 
parameters {/x/e}^^ and {A^j^i that satisfies Y^^Lil^k — 1 and 
EtiA, = l. 

Proof: For brevity, the proof is given in the Appendix. ■ 
The characterization in Theorem [T] uses Kr + L parameters from 
[0, 1], but we only need to select Kr + L — 2 parameters since 
the last two are given by the two sum constraints. Observe that our 
novel characterization only has a single parameter per user, although 
multiple base stations are involved. This reduces the number of 
parameters compared with the prior work in |3|-|6| and |8|, where 
each transmitter has its own parameter for each user. The parameters 
/ifc. A; implicitly determine beamforming directions and power allo- 
cation. The direction Wfc in |6]) is created by rotating maximum ratio 
transmission D^^h^ using the matrix ^fe, whose terms determine to 
which extent power constraints, co-user interference, and hardware 
distortion are taken into account. These terms are weighted by /Xfc, 
and their impact is showed next. 

Corollary 1. If ^fc(-) is differentiable, changing the parameters in 
Theorem [1] impacts the performance of MSfc as follows: 



d 

dXi 



(11) 



^?fc(SINRfc)<0 V/. 



Proof: Observe that Strategy [T] gives SINR^ = 7fc. Differen- 
tiation of the 7fc— expression in Strategy [T] proves the corollary, in 
conjunction with the monotonicity of gk{-)- ■ 

The corollary proves that increasing /Hk improves the performance 
for MSfc and degrades it for other users, thus /Xfc represents the system 
priority of MSfe. The level of enforcement of the lih power constraint 
is determined by A^ and should be small to boost performance; A^ 
is zero for inactive constraints. It is non-trivial which parameters to 
modify to improve system performance and fulfill all constraints. 
In fact, it is unlikely to find Pareto optimal points by trial-and- 
error selection. However, close-to-optimal performance is relatively 
easy to achieve — the well-known signal-to-leakage-and-noise ratio 
(SLNR) beamforming 1 16 | and distributed virtual SINR (DVSINR) 
beamforming | 3 1 are achieved by simple parameter selections. 

Strategy [T] will not produce feasible strategies for all parameter 
selections, but this is easily arranged. 

Strategy 2. Let (Si , . . . , S^^) be suggested by Strategy [T] The modi- 
fied strategy with Sk = Sk/c V/c and c = ma:>^i{J2k ^^{QikSk}/qi) 
will always be feasible. 

This modification only affects suboptimal and infeasible strategies 
since Pareto optimal strategies have c = 1 (i.e., satisfy at least one 
constraint with equality, see fTT Theorem 2]). 

IV. Implicit Pareto Boundary Characterization 

The explicit characterization in Section[lIl|reduces the search-space 
for Pareto optimal points, but not all parameter selections attain the 
Pareto boundary. Next, we provide an implicit characterization that 
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Pi(SINRi) 



Fig. 2. Example of performance regions: (a) is non-convex and (b), (c) are 
convex. The outer boundary and Pareto boundary are identical, except in Case 
(b). The search direction cx of the implicit characterization is shown along 
with the Pareto optimal points that it will find. 

provides a point on the outer boundary for every parameter selection, 
but at the expense of solving a quasi-convex optimization problem. 
As pointed out in Definition |4] the Pareto boundary is only a subset 
of the outer boundary. However, they are equal in many multicell 
scenarios; three examples are given in Fig. |2] and only the flat parts 
(those orthogonal to an axis) in Case (b) are not Pareto optimal. 

The approach used herein is based on fairness -profiles flT], which 
is a conceptional extension of the rate-profile approach in | 9 1 where 
users achieve pre-defined portions of the sum performance. We use 
Kr — 1 parameters to define a fairness-profile a = [ai, . . . , axr-] ^ 
R^'^ with non-negative entries and unit Li-norm (thus, the last entry 
is given as ax^ = 1 — X^fc^r^ '^k)- This vector points out the 
direction in which we search for the outer boundary; see Fig. [2] 
The corresponding optimization problem is formulated as 

maximize ^sum 
fifsum, (Si ,...,s^^)e5 (12) 

subject to ^fc(SINRfc) = akQ^um V/c. 

This problem might seem difficult, but since single- stream beamform- 
ing can be used (see Lemma [T| it can be formulated as quasi-convex. 
By setting h^^DfcVfc > (without loss of generality) and using 
bisection techniques |21 1, it can be solved with linear convergence 
as a series of convex feasibility problems: 

Lemma 2. The solution to (V2\ can be achieved by bisection over 
the range Q = [0,^max] of values for ^sum- For a given ^candidate G 
the convex feasibility problem 

find vi,...,vk^ (13) 
subject to QifcVfc < qi V/, 

^{hfDfcVfe} = V/c, 

Kr N 

\ k^k 

< — DfcVfc V/c 
Vlk 

is solved for 7^ = ^'^^(afc^'candidate). If there exist feasible solutions, 
g ^ Q with g < ^'candidate are removed from Q. Otherwise, all 
g e G with g > ^^candidate are removed from Q. 

The initial upper bound can, for instance, be selected as gmax = 
12k=i 9k{\\^k'^k\\'^ / (j^kcrl)) where l/uk is an upper bound on the 



transmit power and is the smallest strictly positive eigenvalue of 
among all /. 

In a practical implementation, this algorithm halves the range Q 
(by testing the feasibility at midpoints) until it is smaller than some 
pre-defined accuracy. The feasibility problem in |T3] ) is a second 
order cone program and thus solvable in polynomial time using 
software packages such as CVX |22|. The implicit parametrization 
is established by the following theorem. 

Theorem 2. Each point on the outer boundary (and Pareto boundary) 
is achieved by Lemma [2] for a unique a with unit Li-norm and non- 
negative entries. Each such a gives a point on the outer boundary. 

Proof: For brevity, the proof is given in the Appendix. ■ 
A similar characterization was proposed in | 8 | and |10| for MISO 
interference channels, thus we extend the previous work to arbitrary 
multicell scenarios with arbitrary linear power constraints and hard- 
ware impairments. The fairness-profile optimization in |T2] ) is also a 
solution to maximize minfc 5'fc(SINRfc)/afc, which can be viewed as 
optimizing the weighted worst-user performance. The special case of 
ak = l/Kr \/k corresponds to classic worst-user optimization; see, 
for example, pT| , fT2) . 

V. Two Simple Multicell Examples 

Next, we exemplify the characterizations on two simple multicell 
scenarios that can be described by our general framework. 

A. MISO Interference Channel 

The Pareto boundary when BSj only transmits to MSj (i.e., 
Kt — Kr) has attracted much attention under per-base station power 
constraints |[5)-|[8). The state-of-the-art Pareto characterizations re- 
quire Kt{Kr — 1) parameters, while Theorem [T| uses 2Kr — 2 
parameters under these conditions. Thus, our novel characterization 
is advantageous whenever Kr > 3, and the benefit increases rapidly 
with Kr. In the special case of Kr = 2, recent work in |7| only 
requires a single parameter; a similar reduction is not possible in our 
general multicell characterization without removing the support for 
arbitrary power constraints. 

In Fig. [3] the performance region is shown for a uncorrelated 
Rayleigh fading channel realization with Kt = Kr = 3, A^t = 4, 
Kn = 0, and an average SNR of 10 dB (for maximum ratio 
transmission). The data rate ^fc(SINRfc) = log2(l + SINRfc) is used 
as performance measure and the performance region is generated 
with Strategy [2]by changing the four parameters in steps of 0.02 and 
filling the space between the achieved points. The region looks like 
a box with rounded edges, and the color bar shows the sum rate. 

B. Ideal Network MIMO 

In this scenario, all base stations send data to all users and have 
(identical) per-antenna power constraints as in (14]. The performance 
region for this scenario has not been characterized in prior work. 

We illustrate performance regions in a scenario with N — 3 and 
two single- antenna users. An uncorrelated Rayleigh fading channel 
realization is used at an average SNR of 10 dB. The region with 
5'A;(SINRfc) = log2(l + SINRfe) is shown in Fig.|4]for ideal hardware. 
The shaded area is attained by Strategy [2] when the three parameters 
are varied in steps of 0.01. The outer boundary of this area coincides 
with the plotted Pareto boundary, computed by Lemma [2] using a 
grid of a vectors. The maximal sum rate and fairness (i.e., gi = ^2) 
points are shown, along with the corresponding points under zero- 
forcing beamforming (based on f23l). The same region is shown in 
Fig. [5] with impairments: Kn G {0,0.05,0.1,0.15,0.2}. The sum 
rate loss is 0.2% — 13.5% depending the level of impairments and 
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Fig. 3. Rate region (at SNR 10 dB) for a three-user MISO interference 
channel with four antennas per transmitter, ideal hardware, and per-base 
station constraints. The color bar shows the sum rate. 
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Rate for User 1 [bits/channel usel 



Fig. 4. Rate region (at SNR 10 dB) for ideal network MIMO with two users, 
three transmit antennas, ideal hardware, and per- antenna constraints. 
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Rate for User 1 [bits/channel use] 



Fig. 5. Rate region (at SNR 10 dB) for the same scenario and channel 
realization as in Fig. |4] but with varying transmitter impairments: i^n G 
{0,0.05,0.1,0.15,0.2}. 



which part of the boundary we consider; User 1 is more sensitive to 
impairments as this user has a stronger channel than User 2. 

In Fig. [6] the symbol error rates (SERs) with 4-QAM are shown for 
the same channel realization. The minimal sum SER and maximal 
fairness are shown along with the same zero-forcing points as in 
Fig. [4] Comparing the two performance measures, the maximal 
fairness points have the same interpretations in both cases while 
optimizing sum performance yields very different results. 




Symbol Error Rate (SER) for User 1 



Fig. 6. Symbol error rate (SER) region (at SNR 10 dB) for ideal network 
MIMO with two users, three transmit antennas, ideal hardware, and per- 
antenna constraints. 

VI. CONCLUSION 

Efficient resource allocation is necessary to achieve the full po- 
tential of multicell multiantenna communication. We considered a 
general setup where Kt transmitters serve Kr users under dynamic 
cooperation clusters, L arbitrary power constraints, and practical 
hardware impairments. The Pareto boundary of the performance 
region describes all efficient resource allocations. A novel explicit 
characterization of the Pareto boundary was proposed that gives 
Pareto optimal transmit strategies in closed-form using Kr + L — 2 
parameters between zero and one (instead of Kt{Kr — 1) as in prior 
work). We also extended previous work on implicit characterizations 
where each set of parameters guarantees to find a point on the Pareto 
boundary, but at the expense of solving a quasi-convex optimization 
problem to find the corresponding transmit strategy. 

Appendix 

Proof of Theorem |7} For each given r = [n, . . . , tr^] ^ dlZ, 
Lemma [T] states that it is sufficient to consider rank-one solutions 
with Sfc = WfcW^. Observe that the optimal solution also solves 
the convex feasibility problem in |T3] l when 7^ = g'^^[rk). Using 
Lagrange multipliers {Mfelfc^i and {A^j/^i, the Lagrangian of |T3] ) 
can be expressed as (similarly to 1 14 Proof of Proposition 1]) 

Kr- L Kr 

t^i t^i ^ ^l^^ ^ 

(14) 

The stationarity of the optimal Wfc (i.e., dC/d^k — 0) and 
multiplication with the Moore-Penrose pseudoinverse of gives 

W/e = *lDf hfc ^(1 + — )hf DfcWfc . (15) 

= scalar 

Since the phase of Wfc will not affect the Lagrangian, Wfc can without 
loss of optimality be expressed as = y/pk^k with as in 
([6} and for some pk > 0. To determine pk for k — 1, . . . , i^r, 
observe that since the solution lies on the Pareto boundary, all SINR 
constraints in |T3] ) are satisfied with equality. The achieved SINRs 
7fc are found by multiplying |T5] l with h^^Dfc from the left and then 
divide by h^^DfcWfc. The SINR equalities give Kr linear equations 
that can be expressed and solved as in ([6]). 

Finally, observe that |T4] l (and all equations in Strategy [T]) is 
unaffected by a common scaling of all Lagrange multipliers, thus we 
can assume Y^k=i 1^^ + X^^i A; = 2 without losing any solutions. 
Also observe that Ylk=i ~ X^^i A^ is the dual function and 
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it is zero at the optimum due to the strong duaUty of |T3] l. The 
combination of these two constraints gives that X^^^ Mfc — 1 and 
Ef=iA, = l. 

Proof of Theorem |2| Geometrically, |T2] ) searches for the outer 
boundary along a ray from the origin in the direction of a. To prove 
the first statement, observe that a ray can always be drawn to any 
outer boundary point, but the uniqueness of this ray requires a proof. 
Say that the (outmost) intersection of a certain ray with the outer 
boundary is r, using the strategy Sfc = pk^k^^ V/c with ||wfc|| = 1. 
Observe that every 7 = [71, • • • ,7k^]^ > with 7 < r can be 
achieved by using the strategy = pfcWfcW^ V/c with pk given by 
^ (the existence of such pk and that pk < Pk is easily shown using 
interference functions |24 Section 3]). Thus, all 7 < r belong to 
the interior of 1Z and therefore the ray can only intersect the outer 
boundary once. The second part follows from the compactness of IZ. 
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